Search results for "Matrix algebra"

showing 9 items of 9 documents

Periodicity, morphisms, and matrices

2003

In 1965, Fine and Wilf proved the following theorem: if (fn)n≥0 and (gn)n≥0 are periodic sequences of real numbers, of period lengths h and k, respectively, and fn = gn for 0 ≤ n > h + k - gcd(h,k), then fn = gn for all n ≥ 0. Furthermore, the constant h + k - gcd(h,k) is best possible. In this paper, we consider some variations on this theorem. In particular, we study the case where fn ≤ gn, instead of fn = gn. We also obtain generalizations to more than two periods.We apply our methods to a previously unsolved conjecture on iterated morphisms, the decreasing length conjecture: if h : Σ* → Σ* is a morphism with |Σ|= n, and w is a word with |w| < |h(w)| < |h2(w)| < ... < |hk(w)|, then k ≤ n.

PeriodicityConjectureGeneral Computer Science010102 general mathematicsSturmian wordSturmian wordIterated morphism0102 computer and information sciences01 natural sciencesTheoretical Computer ScienceCombinatoricsMorphism010201 computation theory & mathematicsMatrix algebraIterated function0101 mathematicsWord (group theory)Real numberMathematicsComputer Science(all)Theoretical Computer Science
researchProduct

Characterizations of {K,s+1}-Potent Matrices and Applications

2012

Recently, situations where a matrix coincides with some of its powers have been studied. This kind of matrices is related to the generalized inverse matrices. On the other hand, it is possible to introduce another class of matrices that involve an involutory matrix, generalizing the well-known idempotent matrix, widely useful in many applications. In this paper, we introduce a new kind of matrices called {K,s+1}-potent, as an extension of the aforementioned ones. First, different properties of {K,s+1}-potent matrices have been developed. Later, the main result developed in this paper is the characterization of this kind of matrices from a spectral point of view, in terms of powers of the ma…

Inverse problemsMatrixGroup inverse matrixBlock representationLinear combinationsInvolutory matrixINGENIERIA TELEMATICAMatrius (Matemàtica)Idempotent matrixMatrix algebraSpectrumGroup inverseGeneralized inverseÀlgebra linealMATEMATICA APLICADA
researchProduct

Subvarieties of the Varieties Generated by the SuperalgebraM1, 1(E) orM2(𝒦)

2003

Abstract Let &#x1d4a6; be a field of characteristic zero, and let us consider the matrix algebra M 2(&#x1d4a6;) endowed with the ℤ2-grading (&#x1d4a6;e 11 ⊕ &#x1d4a6;e 22) ⊕ (&#x1d4a6;e 12 ⊕ &#x1d4a6;e 21). We define two superalgebras, ℛ p and &#x1d4ae; q , where p and q are positive integers. We show that if &#x1d4b0; is a proper subvariety of the variety generated by the superalgebra M 2(&#x1d4a6;), then the even-proper part of the T 2-ideal of graded polynomial identities of &#x1d4b0; asymptotically coincides with the even-proper part of the graded polynomial identities of the variety generated by the superalgebra ℛ p  ⊕ &#x1d4ae; q . This description also affords an even-asymptotic desc…

Discrete mathematicsCombinatoricsPolynomialAlgebra and Number TheorySubvarietyMatrix algebraZero (complex analysis)Field (mathematics)Variety (universal algebra)SuperalgebraMathematicsCommunications in Algebra
researchProduct

An improved algorithm for thermal dynamic simulation of walls using Z-transform coefficients

2003

The Transfer Function Method (TFM), recommended by American Society of Heating, Refrigerating and Air-Conditioning Engineers (ASHRAE), is one of the most modern tools available to solve heat transfer problems in building envelopes and environments. TFM utilises Z-transform to solve the equations system that describes the heat transfer in a multi-layered wall. Due to an analogy with an electric circuit, it is possible to write the equations system in a matrix suitable to be solved by computer. Authors carried out an analysis on an historical building placed in the south of Italy to test the reliability and the quality of the thermal dynamic simulation using TFM. The analysis is performed usi…

AlgorithmProblem solvingSettore ING-IND/11 - Fisica Tecnica AmbientaleMathematical operatorTransfer functionsBuildingMathematical transformationComputer simulationMatrix algebra
researchProduct

Wideband modeling of cascaded H-plane waveguide junctions using the generalised impedance matrix representation

2009

A strong interest in H-plane waveguide components composed of a large number of cascaded planar junctions is recently renewed. Therefore, the more efficient development of full-wave analysis tools of such devices is again receiving consideration, specially for its potential use within modern design tools. A novel technique for providing the wideband generalised impedance matrix representation of the inductive devices in the form of pole expansions, thus extracting the most expensive computations from the frequency loop is proposed. For such purpose, the whole device is first decomposed into simpler building blocks, i.e. planar junctions and uniform waveguides, which are modelled in terms of…

EngineeringIterative methodNovel techniquesWaveguide filterElectric impedance measurementImpedance parametersMatrix algebralaw.inventionImpedance matricesPlanarlawFull wave analysisIterative algorithmElectronic engineeringPlanar junctionsElectrical and Electronic EngineeringWidebandRepresentation (mathematics)Pole expansionWaveguide filterbusiness.industryBuilding blockesWide-bandDesign toolH-plane waveguidebusinessWaveguideWaveguidesMatrix method
researchProduct

Identification of linear parameter varying models

2003

We consider the problem of identifying discrete-time linear parameter varying models of nonlinear or time-varying systems. We assume that inputs, outputs and the scheduling parameters are measured, and a form of the functional dependence of the coefficients on the parameters. We show how the identification problem can be reduced to a linear regression, and we give conditions on persistency of excitation in terms of the inputs and parameter trajectories.

Parameter identification problemNonlinear systemIdentification (information)Control theoryMatrix algebraLinear regressionLinear systemScheduling (production processes)Applied mathematicsExcitationMathematics
researchProduct

State-of-the-art density matrix renormalization group and coupled cluster theory studies of the nitrogen binding curve.

2004

We study the nitrogen binding curve with the density matrix renormalization group (DMRG) and single-reference and multireference coupled cluster (CC) theory. Our DMRG calculations use up to 4000 states and our single-reference CC calculations include up to full connected hextuple excitations. Using the DMRG, we compute an all-electron benchmark nitrogen binding curve, at the polarized, valence double-zeta level (28 basis functions), with an estimated accuracy of 0.03mE_h. We also assess the performance of more approximate DMRG and CC theories across the nitrogen curve. We provide an analysis of the relative strengths and merits of the DMRG and CC theory under different correlation condition…

Numerical linear algebraValence (chemistry)Density matrix renormalization groupGeneral Physics and Astronomychemistry.chemical_elementBasis functioncomputer.software_genreNitrogenCoupled clusterchemistryMatrix algebraQuantum mechanicsCondensed Matter::Strongly Correlated ElectronsPhysical and Theoretical ChemistrycomputerGroup theoryThe Journal of chemical physics
researchProduct

Orthogonal functions analysis of singular systems with impulsive responses

1990

Presents a systematic study using piecewise-constant orthogonal functions for the analysis of impulsive responses of singular systems. Walsh and block-pulse functions solutions are examined.

AlgebraPulse responseSystems theoryLaplace transformMatrix algebraControl systemWalsh functionMathematical analysisGeneral EngineeringOrthogonal functionsSingular systemsMathematicsIEE Proceedings D Control Theory and Applications
researchProduct

A recap on Linear Mixed Models and their hat-matrices

2017

This working paper has a twofold goal. On one hand, it provides a recap of Linear Mixed Models (LMMs): far from trying to be exhaustive, this first part of the working paper focusses on the derivation of theoretical results on estimation of LMMs that are scattered in the literature or whose mathematical derivation is sometimes missing or too quickly sketched. On the other hand, it discusses various definitions that are available in the literature for the hat-matrix of Linear Mixed Models, showing their limitations and proving their equivalence.

Hat matriceComputer scienceMatrix algebra resultsLMMInference02 engineering and technologyToo quickly01 natural sciencesGeneralized linear mixed model010104 statistics & probability0202 electrical engineering electronic engineering information engineeringApplied mathematics020201 artificial intelligence & image processing0101 mathematicsEquivalence (measure theory)
researchProduct